<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body></body>
  <script>
    // 求和,1-100
    // function sum(n) {
    //   if (n == 1) {
    //     return 1
    //   }
    //   return n + sum(n - 1)
    // }
    // console.log(sum(100))
    // 100+ 99+sum(98)...+2+1
    // 递归方法1,1,2,3,5,8,13,21,34,55,89…求第 n 项
    // 4
    // 1+1 = 2
    // 1+2 = 3
    // 2+3 = 5
    // 3+5 = 8

    // function fib(n) {
    //   if (n === 1 || n === 2) return 1
    //   return fib(n - 2) + fib(n - 1)//第8位（第七位+第6位）+第9位（7+8） ..1+1=2
    // }
    // console.log(fib(10))
    var arr = [
      1,
      2,
      [3, 4, [5, [2, 9], [8, 0, [6, [7, [12], 6], 5], 1], 1], 5],
      123,
    ]
    function num(arr) {
      arr.map((v) => {
        if (Array.isArray(v)) {
          num(v)
        } else {
          console.log(v)
        }
      })
    }
    num(arr)
  </script>
</html>
